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nodes; and 



node groups. 



CLAIMS 

A data structure, comprising: 

in a heap tree or similar data structure, comprising: 

a root level having a node group, the node group having k number of 
second level having one supernode, the supernode having k number of 



2. Tfte data structure of Claim 1, further comprising one or more holes in 
arbitrary leaf positions, the one or more holes representing absent values. 

3. The flata structure of Claim 1, wherein the k number of node groups are 
siblings of each otheis in the heap tree such that only one sibling node is needed for any 
given path in the heap tree. 

4. The data structure of Claim 1, wherein the arrangement of the supernode 
in the heap tree allows for^peculatively reading a children node in the heap tree before an 
exact desired child node is mown. 

5. The data strucWe of Claim 4, wherein the determination of the exact 
desired child proceeds in parallel with the retrieval of the supernode. 
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6. The flata structure of Claim 1, further comprising a third level having k 
number of supernodek 

7. The data structure of Claim 2, further comprising a remove or delete 
operation which does nbt require a last value to be moved into a root node. 

8. The data stkcture of Claim 7, wherein the remove or delete operation 
comprises: \ 

removing the value Vrom the root node; and 

percolating the hole Associated with the root node down the heap. 

9. The data structure and remove operation of Claim 2, wherein the data 
structure contains a hole counter that counts the number of holes below the pointer for 
one or more of the pointers. \ 

10. The data restructure df Claim 8, wherein the remove operation comprises 
incrementing by one the hole countfer associated with each pointer that is traversed. 

1 1 . The data structure of Claim 2, further comprising an insert operation for 
percolating a value to be inserted stilting at the root level and proceeding towards the 
bottom level. \ 

12. The data structure of Claim 10, wherein an insert operation comprises: 
percolating a value to be inserted starting at the root level; 
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in the one or more Pointers, each pointer being associated with a hole counter that 
tracks the number of available holes, percolating the add value down a node in which the 
hole counter contains a value greater than zero; and 

decrementing the selected hole counter by one. 
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